Towards optimal sensor deployment for location tracking in smart home

International audienceAmbient Assisted Living (AAL) aims to ease the daily living and working environmentfor disabled/elderly peopleat home. AAL use information and communication technology based on sensors data. These sensors are generally placed randomly without taking into account the layout of buildings and rooms. In this paper, we develop a mathematical model foroptimal sensor placement in order (i) to optimize the sensor number with regard to room features, (ii) to ensure a reliability level in sensor networkconsidering a sensor failure rate. This placement ensures the targettracking in smart home sinceoptimizing sensorplacement allow us to distinguish different zonesand consequently, to identify the target location, according to the activated sensors

Une approche basée sur l'optimisation pour la planification simultanée de multi projets et réseaux logistique : application aux projets de la rénovation de bâtiments

The application context of the current study is on a CRIBA project. The CRIBA aims to industrialize an integrated solution for the insulation and thermal renovation of building complexes in France. As a result, a significant part of the added value is transferred from the renovation sites to the manufacturing centers, making both synchronized. Planning is one of the important steps in project management. Depending on the different viewpoints of organizations, successful planning for projects can be achieved by performing to optimality within the time, cost, quality factors as well as the efficient assignment of resources. Planning for the allocation of resources becomes more complex when a set of projects is sharing renewable and non-renewable resources. The global objective of the study is to develop a decision-making tool for decision-makers to plan multiple projects by integrating the allocation of the renewable resources and planning the flow of non-renewable resources to the project worksites. In this context, non-renewable resources such as equipment and labor have a limited initial availability at the construction sites. Nevertheless, we assume that additional limited amounts can be added to the projects. In addition, we take into account the interest of the project coordinators in supplying the non-renewable resources in a just-in-time manner to the projects, especially for low-demand resources with a high price. This requires extending the framework of the project planning by including the planning of the supply chain which is responsible. Finally, in order to meet the requirements for environmentally responsible decision-making, the model envisages the transportation and recycling of waste from project sites to appropriate centers. A mixed integer linear model of the problem is proposed. Since it falls within the class of NP-hard optimization models, a double resolution is targeted: first, using a solver and then a metaheuristic based on the genetic algorithm. In addition, in order to facilitate the use of the model by users unfamiliar with operational research, a web-based decision-making support system has been developed. All the contributions are evaluated in a set of case studies from the CRIBA project.Le contexte d’application de cette recherche a été le projet CRIBA. CRIBA vise à industrialiser une solution intégrée de rénovation et d’isolation de grands bâtiments. De ce fait, une part importante de la valeur ajoutée est transférée des chantiers de rénovation vers des usines de fabrications devant être synchronisées avec les chantiers. La planification est l'une des étapes importantes de la gestion de projets. S’adaptant à une organisation, elle vise une réalisation optimale en considérant les facteurs de temps, coût, qualité ainsi que l’affectation efficace des ressources. Cette affectation est d’autant plus complexe lorsqu’un ensemble de projets se partagent les ressources, renouvelables ou non renouvelables. L'objectif global de notre étude est de développer un outil d’aide à la décision pour un décideur visant à planifier plusieurs projets en intégrant l'allocation des ressources renouvelables, et la planification des flux de ressources non-renouvelables vers ces projets. Dans ce cadre, les ressources non renouvelables telles que les machines et la main-d'œuvre ont une disponibilité initiale limitée sur les chantiers. Cependant, nous supposons que des quantités limitées supplémentaires peuvent être achetées. En outre, nous prenons en compte la volonté des coordinateurs des projets pour l’approvisionnement des chantiers en juste à temps (just in time), en particulier pour les ressources peu demandées, encombrantes et à forte valeur. Ceci oblige à étendre le cadre du modèle de la planification des projets en incluant la planification de la chaîne logistique qui approvisionne les ressources non renouvelables des chantiers. Enfin, pour répondre au besoin d’outils décisionnels responsables sur le plan environnemental, le modèle prévoit le transport et le recyclage des déchets des chantiers dans les centres appropriés. Un modèle linéaire mixte du problème est ainsi posé. Puisqu’il rentre dans la classe des modèles d'optimisation NP-durs, une double résolution est proposée. D’abord à l’aide d’un solveur puis une méta-heuristique basée sur un algorithme génétique. De plus, pour faciliter l'utilisation du modèle par des utilisateurs peu familiers avec la recherche opérationnelle, un système d'aide à la décision basé sur une application web a été développé. L’ensemble de ces contributions ont été évaluées sur des jeux de test issus du projet CRIBA

A Heuristic-Based Genetic Algorithm for Scheduling of Multiple Projects Subjected to Resource Constraints and Environmental Responsibility Commitments

International audienceDuring the last decades, resource-constrained project scheduling problems have been abundantly presented in extant literature. However, there are still some real-world challenges that have not been adequately considered. These challenges include environmental commitments and constraints related to the procurement of resources (as regards procurement commitment). This calls for the integration of the project planning and forward-reverse supply chain planning systems. To achieve this goal, this paper contributes to the existing literature by presenting a model that incorporates the two issues in the integrated planning system: (1) the procurement commitment objective is met through the just-in-time delivery of non-renewable resources to the project sites while considering the limited supply capacity of suppliers, and (2) the environmental commitment is satisfied by collecting and recycling the waste generated at project sites. A mixed-integer linear formulation of the problem is proposed. Since the model is NP-hard (non-deterministic polynomial time-hard), the paper develops a new heuristic-based genetic algorithm to solve the problem instances. The main parameters of the algorithm are tuned using the Taguchi method. The results show the efficiency of the algorithm in obtaining appropriate solutions in reasonable computational times. The integrated planning model that is proposed in this paper and its novel resolution method would help managers to make more responsive and efficient decisions

Integration of Supply Chain Planning with Time and Resource Constrained Project Scheduling Problems for Building’s Thermal Renovation Projects

Part 10: Performance and OptimizationInternational audienceCRIBA is a project that aims at industrializing thermal renovation processes of buildings. It consists in designing and configuring make-to-order insulated panels that will be installed on the external facade of the buildings to meet the thermal renovation objectives. Our study provides an optimization model that comprehensively plans supply chain network, which delivers insulated panels to the building’s worksites, and schedules renovation activity that should be executed at the worksites under the limited quantity of the resources’ availability. In this context, integration of supply chain planning problem with resource constrained multi project scheduling problem and time constrained project scheduling is of interest in realizing the decision making tool

Economic, Environmental and Social Responsible Supply Chain design Using Differential Evolution Multi Objective Algorithm

International audienc

Towards optimal sensor deployment for location tracking in smart home

International audienceAmbient Assisted Living (AAL) aims to ease the daily living and working environmentfor disabled/elderly peopleat home. AAL use information and communication technology based on sensors data. These sensors are generally placed randomly without taking into account the layout of buildings and rooms. In this paper, we develop a mathematical model foroptimal sensor placement in order (i) to optimize the sensor number with regard to room features, (ii) to ensure a reliability level in sensor networkconsidering a sensor failure rate. This placement ensures the targettracking in smart home sinceoptimizing sensorplacement allow us to distinguish different zonesand consequently, to identify the target location, according to the activated sensors